//#include <stdio.h>
//
//int main() {
//    int year = 0;
//    int month = 0;
//    scanf_s("%d %d", &year, &month);
//    if (month == 4 || month == 6 || month == 9|| month == 11) {
//        printf("30\n");
//    }
//    else if (month == 2) {
//        if (year % 4 == 0 &&year%100!=0|| year % 400 == 0) {
//            printf("29\n");
//        }
//        else {
//            printf("28\n");
//        }
//    }
//    else {
//        printf("31\n");
//    }
//    return 0;
//}
//
//
//
//#include <stdio.h>
//
//int main() {
//    int num = 0;
//    int i = 0;
//    int j = 0;
//    int k = 0;
//    while (~(scanf_s("%d", &num))) {
//        for (i = 0; i < num; i++) {
//            for (k = 0; k < num - i - 1; k++) {
//                printf(" ");
//            }
//            for (j = 0; j < i + 1; j++) {
//                printf("* ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int num = 0;
//    int i = 0;
//    int j = 0;
//    while (~(scanf_s("%d", &num))) {
//        for (i = 0; i < num + 1; i++) {
//            for (j = 0; j < num - i; j++) {
//                printf("  ");
//            }
//            for (j = 0; j < i + 1; j++) {
//                printf("* ");
//            }
//            printf("\n");
//        }
//        for (i = 0; i < num; i++) {
//            for (j = 0; j < i + 1; j++) {
//                printf("  ");
//            }
//            for (j = 0; j < num - i; j++) {
//                printf("* ");
//            }
//            printf("\n");
//
//        }
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int num = 0;
//    int i = 0;
//    int j = 0;
//    while (~(scanf_s("%d", &num))) {
//        for (i = 0; i < num; i++) {
//            for (j = 0; j < num; j++) {
//                if (i == j || i + j == num - 1) {
//                    printf("*");
//                }
//                else {
//                    printf(" ");
//                }
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int num = 0;
//    int i = 0;
//    int j = 0;
//    while (~(scanf_s("%d", &num))) {
//        for (i = 0; i < num; i++) {
//            for (j = 0; j < num; j++) {
//                if (i == 0 || i == num-1 || j == 0 || j == num-1) {
//                    printf("*");
//                }
//                else {
//                    printf(" ");
//                }
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int num = 0;
//    int i = 0;
//    int j = 0;
//    while (~(scanf_s("%d", &num))) {
//        for (i = 0; i < num; i++) {
//            for (j = 0; j < num; j++) {
//                if (i == num - 1 || j == 0 || j == i) {
//                    printf("*");
//                }
//                else {
//                    printf(" ");
//                }
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}